291
4
2
4
0
0
4
18
6
0
1
3
1
130
0
223
3
22
10
1
34
25
26
19
39
0
8
10
28
183
549
6
117
296
28
96
312
164
49
333
3
29
108
0
2
0
7
0
1
25
104
229
83
88
19
64
57
78
28
463
15
731
284
390
976
207
5
5
37
20
399
38
157
77
2692
156
20
220
7058
552
89
319
143
9
25
0
39
18
14
107
21
504
23
198
205
112
35
597
7
30
20873
257
49
43
19
0
4
1
32
4
0
0
5
5
38
7
379
6
37
3
38
75
0
77
30
65
1
15
13
14
271
516
0
65
383
61
102
468
265
72
336
0
87
75
4
22
5
10
0
3
14
29
110
83
46
4
18
41
60
16
615
16
1425
300
258
1653
285
19
2
77
129
56
48
99
51
3537
64
10
67
11195
1344
98
472
104
4
14
2
34
3
6
105
18
676
82
7
260
95
28
397
29
4
33046
190
2
13
9
0
0
5
44
9
0
9
4
14
113
0
354
6
52
3
10
21
14
16
49
90
5
40
27
32
218
416
0
161
569
81
22
473
358
86
432
1
19
85
8
30
8
33
3
0
91
33
98
54
27
57
75
12
54
23
274
61
897
341
426
1904
307
20
4
78
148
112
57
172
187
2767
133
9
112
8344
1080
120
412
171
4
39
7
72
1
13
159
58
618
37
86
198
191
21
515
22
15
26666
393
0
7
21
0
1
0
18
26
0
2
1
20
62
5
252
0
20
2
33
38
9
6
13
35
0
2
9
25
98
232
0
84
163
40
13
267
39
12
171
1
0
51
3
4
1
0
0
0
8
42
84
52
13
1
66
197
88
13
196
1
752
131
497
489
82
20
2
40
61
38
38
74
17
1781
78
15
181
6396
696
46
380
41
13
10
18
30
3
1
136
58
575
10
34
213
98
53
231
1
0
23127
119
1
8
0
0
0
1
12
2
0
2
1
11
85
2
302
0
48
11
29
121
1
13
55
27
1
12
8
13
103
283
0
113
270
37
4
155
96
26
186
1
5
249
4
10
7
22
0
0
56
38
75
59
118
7
134
12
92
15
185
2
793
99
192
678
204
11
0
18
22
39
27
37
36
852
38
15
75
4826
289
84
179
34
7
12
0
24
2
6
32
27
413
7
73
137
31
45
125
11
61
10605
87
0
10
12
0
0
0
39
17
0
1
2
1
59
2
261
0
37
1
7
38
58
31
30
50
1
14
71
12
123
272
0
92
478
82
18
200
86
36
340
3
2
38
2
213
0
6
0
0
18
18
69
32
18
6
51
35
33
81
234
6
836
253
334
920
223
39
1
28
33
31
52
56
28
2011
59
7
70
5717
536
50
274
52
11
17
4
18
1
3
40
21
765
25
31
205
88
9
455
5
6
19682
38
9
41
49
0
1
0
62
1
0
0
2
0
87
0
216
0
45
3
7
68
53
37
66
77
0
10
27
4
170
456
0
63
238
21
35
434
283
27
231
1
4
28
39
0
0
5
0
0
1
28
88
37
27
10
74
16
44
7
180
4
442
97
520
859
227
9
2
16
43
35
117
89
31
1984
81
14
28
5877
459
94
184
47
8
14
0
6
4
12
88
38
383
27
38
172
133
36
252
25
0
16892
285
5
21
2
0
0
0
17
1
0
4
3
3
58
1
490
1
56
5
4
36
4
36
26
60
0
14
16
8
150
415
0
95
239
54
40
342
154
25
307
4
7
38
0
0
0
52
0
0
33
29
96
19
35
3
59
16
47
14
125
9
896
168
345
1312
269
14
6
50
124
62
39
97
22
1573
42
4
120
5077
575
164
265
136
15
7
0
27
1
12
126
55
496
19
78
225
116
11
263
9
12
20425
90
1
10
9
0
1
0
30
12
1
2
4
5
34
1
249
0
21
14
6
21
17
6
18
40
22
11
15
12
148
331
0
75
248
44
46
198
36
40
91
1
26
108
2
2
48
4
1
0
12
7
34
23
17
28
50
12
25
22
124
6
358
115
89
373
151
3
1
17
24
31
14
50
3
694
43
10
30
3679
558
32
294
47
3
7
6
8
8
29
70
22
338
29
8
181
207
7
256
7
1
13769
27
0
3
0
0
0
0
10
0
0
0
0
0
22
0
42
0
5
0
2
4
0
62
105
15
0
3
6
23
105
88
0
16
31
24
2
61
13
8
132
0
0
3
3
1
1
8
0
0
103
14
7
16
1
0
2
13
25
0
50
0
104
9
52
500
70
0
1
1
1
17
11
22
37
732
65
4
12
2160
238
10
79
77
5
2
0
18
0
1
71
6
97
5
11
22
64
7
89
4
2
6403
1
0
2
15
0
1
0
2
0
0
0
1
5
12
0
34
0
30
0
6
7
0
1
9
15
0
4
9
0
24
61
0
17
25
16
10
55
10
1
76
0
14
6
0
1
0
31
0
0
37
11
6
3
2
0
20
0
1
1
92
1
191
18
126
303
76
5
11
1
1
19
1
7
4
1492
16
4
15
1756
270
2
78
63
10
1
0
0
0
0
131
16
80
9
10
53
38
19
51
9
0
6164
189
9
32
1
0
0
1
7
5
0
2
6
9
123
0
287
3
38
12
6
18
9
20
16
56
1
13
44
36
122
298
0
141
212
117
24
254
96
38
277
12
10
65
2
23
5
35
7
0
43
40
36
26
24
0
28
18
130
5
242
4
409
143
184
526
115
1
0
9
7
107
36
46
11
1172
67
15
56
7518
592
57
296
86
9
4
0
34
1
5
131
27
555
10
14
178
149
34
288
9
2
20021
304
15
17
2
0
0
2
28
2
0
2
1
12
81
0
343
0
57
12
8
83
2
46
50
27
1
14
12
24
171
490
0
86
326
49
71
519
176
37
468
12
11
77
17
22
2
38
0
7
65
170
267
136
40
16
62
27
92
29
289
9
1104
270
218
1176
305
14
9
41
16
125
53
104
98
1967
147
23
75
7541
875
56
354
215
9
25
0
36
5
6
124
64
627
8
58
263
117
22
223
18
6
30131
24
11
6
3
0
1
0
5
4
0
0
0
0
36
1
174
1
10
10
11
56
10
16
2
19
1
4
13
2
97
270
1
41
187
99
9
90
29
17
96
0
1
21
8
1
0
2
0
0
7
101
20
20
23
13
8
10
34
30
153
13
577
27
167
736
178
7
1
27
17
23
28
69
13
2097
18
6
39
4337
267
43
171
65
13
9
1
10
0
0
145
19
512
21
10
128
98
18
286
0
15
11168
83
0
6
22
0
0
3
28
13
0
1
0
9
45
0
66
0
15
0
5
2
0
7
11
16
1
4
6
7
66
487
0
30
195
21
5
100
84
13
321
1
5
89
1
0
3
2
0
0
3
24
6
23
11
8
49
12
32
24
130
4
193
25
148
253
80
3
1
39
24
22
48
15
68
864
34
6
20
3551
236
48
150
64
10
0
0
6
0
53
64
26
187
18
7
53
37
15
136
11
2
8501
254
4
15
4
0
2
1
41
2
0
23
11
14
69
8
363
1
34
14
14
40
16
34
25
73
5
15
6
22
164
524
0
113
250
65
20
314
193
36
209
1
7
69
45
119
74
229
0
23
199
116
98
115
95
21
24
29
93
81
199
4
755
106
360
981
255
15
11
28
124
115
34
69
68
1512
180
53
188
5759
492
93
276
133
16
30
8
48
1
7
94
33
491
9
38
165
130
18
342
4
6
19884
4
0
2
0
0
0
0
5
1
0
0
0
0
1
0
27
0
0
0
0
7
8
0
6
0
0
0
10
2
28
15
0
2
8
10
1
13
0
1
4
0
0
2
0
0
0
2
0
0
1
0
2
0
23
1
4
0
1
0
0
0
112
0
1
78
53
0
0
3
0
0
0
0
0
82
1
0
2
480
36
2
9
5
0
0
0
0
0
0
40
4
27
0
0
6
5
6
6
0
1
1766
48
7
14
49
0
1
4
9
12
0
0
5
4
21
1
176
5
39
1
7
49
174
20
38
21
0
37
9
7
124
222
0
63
312
26
12
185
128
49
224
6
12
44
0
0
4
9
0
0
30
25
18
31
19
7
129
12
60
9
152
2
414
154
181
704
115
2
2
36
29
48
12
31
12
1154
44
10
43
6443
563
71
222
123
11
3
2
24
1
3
79
10
1026
6
72
170
74
6
253
5
9
15451
224
3
77
3
0
1
9
27
1
0
4
14
28
182
1
615
0
65
9
8
73
7
50
45
79
16
31
20
38
286
694
0
208
601
105
55
558
265
106
496
10
267
153
7
6
1
160
0
0
21
246
156
173
83
10
119
44
84
54
553
24
1417
318
299
1781
347
26
8
36
81
142
56
151
80
3656
111
16
87
13210
1360
172
640
165
13
19
1
35
1
5
217
30
761
22
145
299
285
54
521
18
5
44052
108
0
5
11
0
0
0
17
11
0
2
0
24
99
1
234
2
69
10
15
34
2
18
24
34
0
14
34
8
254
496
0
77
234
62
30
340
400
89
480
0
27
96
4
20
9
16
0
0
61
37
51
28
41
0
69
7
21
65
104
4
587
265
253
757
186
10
4
54
69
37
29
68
38
1422
44
19
103
6775
989
69
282
127
0
14
2
25
4
8
209
36
517
15
41
187
153
47
330
3
4
23338
93
0
6
2
0
0
0
3
0
0
0
3
3
22
0
56
0
8
0
0
2
0
2
2
1
0
1
8
69
32
81
0
60
104
16
19
79
58
16
42
2
0
10
4
9
2
35
0
0
5
24
2
98
10
7
7
1
5
3
5
0
278
42
63
239
29
0
0
23
21
19
6
8
8
743
12
2
63
1800
148
20
42
9
3
2
1
3
0
3
28
2
241
3
19
48
31
7
48
5
0
4488
38
1
0
0
0
0
0
2
2
0
0
1
13
5
1
34
0
13
5
1
4
3
0
9
0
0
10
2
0
17
59
0
22
14
1
8
59
2
11
44
0
1
12
0
0
0
4
0
0
22
3
1
14
5
0
83
0
8
2
28
2
103
38
36
441
26
2
0
17
0
26
4
27
9
466
58
1
23
2371
85
5
43
24
8
9
2
24
3
0
52
12
153
3
17
91
108
6
79
2
0
4798
134
1
20
23
0
0
0
49
6
0
5
8
15
110
0
409
0
78
8
15
48
8
30
29
50
0
13
7
7
195
570
3
81
337
69
50
253
212
41
188
2
9
77
0
14
0
23
4
1
1
159
12
35
70
7
110
88
82
120
529
13
679
257
242
715
266
14
7
70
21
62
18
30
75
1788
145
23
62
6036
726
285
678
225
11
5
1
10
0
4
82
45
454
15
22
319
158
53
569
1
1
19890
4
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4
2
1
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
0
2
4
1
0
0
0
0
0
1
0
0
455
0
0
2
120
6
0
1
1
0
0
0
0
0
0
69
0
13
1
1
0
2
0
0
0
0
942
8
2
8
0
0
0
0
3
0
0
3
0
0
28
5
146
0
15
19
0
18
0
41
10
5
0
1
1
0
14
108
0
33
82
5
2
34
26
9
43
0
1
8
1
0
0
0
0
0
1
3
3
3
7
0
1
0
0
0
8
0
877
44
44
213
82
0
0
9
22
5
7
4
0
731
10
0
11
1608
160
18
46
6
0
0
0
1
0
0
121
3
105
0
9
19
9
1
80
0
0
2746
7
0
0
0
0
10
0
0
1
0
0
0
0
2
0
10
0
0
0
5
11
0
0
0
2
0
0
0
0
68
21
0
0
9
0
0
21
0
0
25
0
0
4
0
0
0
0
0
0
0
0
7
5
0
0
0
0
0
0
35
0
23
34
12
68
5
0
0
0
0
0
2
0
0
93
7
0
4
276
32
3
42
0
0
0
0
2
0
0
83
0
25
0
0
56
11
5
50
0
0
1370
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
15
17
6
3
0
0
0
1
0
0
0
0
0
5
0
35
0
0
0
0
3
0
1
1
3
0
0
1
0
21
63
0
10
37
4
0
1
23
0
18
0
0
26
0
0
3
1
0
0
3
16
18
6
1
1
0
2
0
2
17
4
233
12
24
171
97
0
0
0
8
5
14
9
1
241
4
3
3
843
65
3
15
10
2
0
0
1
0
0
9
37
172
8
2
39
5
0
110
0
0
955
3
0
0
0
0
0
0
0
0
0
0
0
0
4
0
24
0
0
0
6
0
0
1
1
0
0
0
0
0
2
9
0
1
16
3
1
2
3
5
6
0
0
4
0
0
0
1
0
0
2
0
2
0
2
0
0
0
0
0
4
3
3
1
9
32
26
0
0
0
7
0
1
7
1
57
0
0
0
543
28
6
4
0
2
0
0
0
0
0
11
1
1
0
0
0
0
0
5
0
0
1191
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
12
0
1
0
0
0
0
1
21
0
7
16
2
1
0
5
0
5
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
75
2
5
74
18
0
2
0
3
1
0
5
4
60
0
0
0
170
30
6
2
0
0
0
0
1
0
0
1
0
6
0
0
0
0
0
4
0
4
788
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
0
11
6
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
12
3
6
0
55
0
0
14
0
0
0
0
0
23
0
0
4
120
0
0
3
0
0
0
0
0
0
0
1
0
1
0
2
20
0
0
3
0
0
279
1
2
1
0
0
0
0
0
0
0
0
0
0
4
0
13
0
1
0
0
3
4
0
0
2
0
0
0
0
0
27
0
0
16
8
0
1
10
0
7
0
0
3
3
6
4
6
0
0
7
0
7
0
0
0
1
0
0
0
4
2
41
8
12
98
3
0
0
12
4
1
0
10
3
86
0
0
5
212
30
0
1
0
0
0
0
0
0
0
0
0
22
5
0
0
1
0
6
0
0
125
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
5
9
12
0
0
0
0
0
0
1
0
1
0
0
0
76
34
3
0
0
0
0
0
0
0
0
0
0
2
15
0
0
1
0
6
0
0
65
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
41
0
0
0
0
0
0
12
1
2
0
0
0
0
2
0
0
0
5
1
5
0
4
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
4
0
24
0
0
0
0
0
1
0
0
0
19
0
0
0
72
3
0
0
0
0
0
0
0
0
1
0
0
8
7
0
0
0
0
8
0
0
113
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
5
12
4
0
0
0
0
0
0
0
0
11
0
4
0
142
1
0
7
2
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
184
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
5
0
0
0
0
0
2
0
0
4
13
0
0
5
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
1
7
0
0
31
3
0
0
0
0
0
0
0
0
6
0
0
0
60
2
1
0
0
0
0
0
0
0
0
1
0
0
0
0
2
6
0
21
0
0
89
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
1
0
0
0
0
0
0
1
3
0
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
2
0
0
0
0
0
3
0
0
0
0
0
0
0
193
0
0
3
0
0
2
0
3
0
0
79
0
7
0
0
0
4
0
8
0
0
159
